#include<iostream>
using namespace std;
int main(){
    int n,dp[22],m,a[22];
    dp[0]=0,dp[1]=2;
    cin>>n;
    for(int i=2;i<=22;i++){
        dp[i]=dp[i-1]*3+2;
    }
    for(int i=0;i<=20;i++)
        a[i]=dp[i-1]+2;
    for(int i=0;i<n;i++){
        cin>>m;
        cout<<a[m]<<endl;
    }
}